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REMARKS 

Applicants would like to thank the Examiner for the 
thorough examination of the present application. Please note 
that the Applicants are now being represented by the 
registered patent attorneys/agents listed on the enclosed 
Power of Attorney. 

A substitute specification is being submitted to 
correct minor grammatical errors. In addition, original 
Claims 1-24 are being cancelled and new Claims 25-47 are being 
added. No new matter is being added. FIGS. 1-10 are being 
labeled as prior art , and an extraneous element is being 
removed from FIG. 11. 

To overcome the double patenting rejection, 
Application Serial No. 09/845,663 is being expressly 
abandoned. The arguments supporting patentability of the new 
claims are presented in detail below. 

I . The Claims Are Patentable 

The Examiner rejected the original claims based upon 
the Grabb et al . patent, and alternatively, over the Welles, 
II et al . patent. The following arguments are directed to new 
independent Claims 25, 31, 35 and 42 in view of these prior 
art references. 

The present invention, as recited in independent 
Claim 25, for example, is directed to method for mitigating 
multipath in a digital television signal (DTV) . The method 
comprises multiplexing reference data with DTV data to 
generate a multiplexed DTV data stream, and modulating the 
multiplexed DTV data stream for transmission. The method 
further comprises receiving a transmitted DTV signal, 



9 




In re Patent Application of: 
VIGIL ET AL • 
Serial No. 09/840,481 
Filing Date: April 23, 2001 

/ 

detecting correlation peaks in the received DTV signal based 
upon the multiplexed reference data, and using the detected 
correlation peaks to mitigate multipath in the received DTV 
signal . 

The present invention advantageously mitigates 
multipath by modulating the DTV data along with reference 
data. The reference data allows a receiver to detect 
correlation peaks in the received DTV signal based upon the 
multiplexed reference data, and the detected correlation peaks 
are used to mitigate multipath in the received DTV signal. 

Referring now to the Grabb et al . patent, and to 
FIG. 1 in particular, a wideband overlay sequence generator 
103 provides an overlay signal that is added to the DTV signal 
to be transmitted. The overlay signal allows a receiver to 
estimate the transmission channel and allow mitigation of 
changing multipath conditions. In particular, periodic 
correlation peaks are detected in the received overlay signal, 
and the timing and magnitudes of the peaks in the received 
overlay signal are used to mitigate multipath in the received 
signal . 

The overlay signal in Grabb et al . is added after 
the DTV data has been modulated. Reference is directed to 
column 4, lines 8-14 of Grabb et al . , which provides: 

"For the present invention, the DTV 
transmitter overlays an ultra wideband, 
relatively low power noise-like 
transmission centered on its associated 8- 
VSB (vestigial sideband) DTV signal in 
order to provide a convenient and highly 
effective way to fine-grain characterize 
the outdoor and indoor multipath limited 
channel in order that the multipath 
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effects may be mitigated and the ghosts 
significantly reduced." (Emphasis added.) 

In other words, the DTV data to be transmitted is first 
modulated (i.e., 8-VDB modulation), then the overlay signal is 
added via adder 104 prior to transmission. 

In sharp contrast, independent Claim 25 recites that 
the reference data is multiplexed with the DTV data before 
being modulated. Since the DTV data and the reference data 
are multiplexed prior to modulation, they are less likely to 
interfere with one another during transmission. In Grabb et 
al . , since the overlay signal and the DTV signal are added 
together after modulation, they are more likely to interfere 
with one another during transmission. 

Referring now to the Welles, II et al . patent, a 
pilot tone is added to a modulated DTV signal prior to being 
transmitted. Reference is directed to FIG. 1, and to column 
2, lines 23-35 of Welles, II et al . , which provides: 



"FIG. 1 shows a transmitting system 10 
according to one embodiment of the 
invention in which a pilot tone is 
amplitude modulated prior to insertion in 
the transmitted signal . More 
particularly, the broadcast studio 
equipment 11 generates a digital bit 
stream of video and audio program signals 
which is provided to an ATSC encoder 12 
that generates an output signal to a 
transmitter 13; that is, in the ATSC 
format , studio equipment 11 converts the 
audio and video program into a stream of 
bits which is used by ATSC encoder 12 to 
modulate the transmitter 13 output signal 
in a manner known as eight level vestigial 
sideband (8-VSB) modulation. A pilot tone 
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generated by a pilot tone generator 14 is 
added to the 8-VSB signal at a summer 15 . " 
(Emphasis added.) 

As with the Grabb et al . patent, the pilot tone is 
added after the DTV data has been modulated. In sharp 
contrast, independent Claim 2 5 recites that the reference data 
is multiplexed with the DTV data before being modulated. Since 
the DTV data and the reference data are multiplexed prior to 
modulation, they are less likely to interfere with one another 
during transmission. In Welles, II et al . , since the pilot 
tone and the DTV signal are added together after modulation, 
they are more likely to interfere with one another during 
transmission. 

Accordingly, it is submitted that independent Claim 
25 is patentable over Grabb et al . , and alternatively, over 
Welles, II et al . Independent Claims 31, 35 and 42 are 
similar to independent Claim 25. Accordingly, it is also 
submitted that independent Claims 25, 31, 35 and 42 are 
patentable over Grabb et al . , and alternatively, over Welles, 
II et al . In view of the patentability of independent Claims 
25, 31, 35 and 42, it is submitted that their dependent 
claims, which recite yet further distinguishing features of 
the invention, are also patentable. These dependent claims 
require no further discussion herein. 



12 



In re Patent Application of: 
VIGIL ET AL. 
Serial No. 09/840,481 
Filing Date: April 23, 2001 

/ 

CONCLUSION 

In view of the new claims and the arguments provided 
herein, it is submitted that all the claims are patentable. 
Accordingly, a Notice of Allowance is requested in due course. 
Should any minor informalities need to be addressed, the 
Examiner is encouraged to contact the undersigned attorney at 
the telephone number listed below. 



Respectfully submitted, 



[CHAEL W. TAYLOR & 



MICHAEL 
Reg. No. 43,182 

Allen, Dyer, Doppelt, Milbrath 

& Gilchrist, P. A. 
2 55 S. Orange Avenue, Suite 14 01 
Post Office Box 3791 
Orlando, Florida 32802 
407-841-2330 



CERTIFICATE OF MAILING 

I hereby certify that this correspondence is being 
deposited with the United States Postal Service as first class 
mail in an envelope addressed to: COMMISSIONER FOR PATENTS, 
P.O. BOX 1450, ALEXANDRIA, VA 22313-1450, on this day of 

January, 2 004 . 
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BACKGROUND OF THE INVENTION 



Related Application 

W&OoMWm Une present invention relates to B§jigital 
Television (DTV) in general^ and specif icallvl l 
parlfifeula rm to the ftgydvanced television -Sgystems 
Coommittee (ATSC) standard for terrestrial broadcast 
television in the United States. 

Background of ?^the Invention 
[[00031 nThe ATSC DTV standard was determined by the 
"Grand Alliance" and S)51 subsequently accepted by the 
broadcast community, the consumer electronics industry 
and the regulatory infrastructure. The regulatory 
infrastructure has mandated a strict ly scheduled 
transit ionf sched\i 1 d for the transition of terrestrial 
broadcast television in the United States from the 
taxational television ^System eSommittee ( "NT3C" or 
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"analog") — standard to the ATSC ("digital") standard. 
At the time of this disclosure, — al^^gy tBf ; t : h et WfSG 
standards: Th 

wkereas^fefaerAfSe^^s-^M^g^t'^ significant 
investment is in place, on behalf of the broadcast 
industry, -rrt — terms of substantial progress in 
cooperation with ^ ^^^^liijii theSs! planned transition. 
Similarly, many consumers have purchased ATSC 
television receiver equipment in the form of new ATSC- 
system compliant DTV television sets and in the form of 
DTV television set-top converters. 

ttillliill However , the ATSC standard, in its present form, 
is deficient in its susceptibility to multipath. It is 
well — known that inUal side-by-side comparisons, AT3C 
■{ tlel^ digital system) — reeeptionSli 

ma is often inferior to NTQc i m mmammmmm 

conventional analog system-) — reception S SlE§§^lBWSrfl . 
Additionally, ATSC mobile . reception is observed to 
suffer P^ more substantial degradation due to multipath 
than NTSC mobile reception. It is also well known that 
signal strength and signal-to-noise ratioB (SNR) are 
not at issue. Unanticipated inferior reception 
manifests itself at high levels of received signal 
power and at high receiver signal-to-noise ratios 
(3NR r s) . This fact, coupled with spectral analysis of 
received ATSC DTV signals, point!! directly to multipath 
as the cause of inferior reception. 
Various inventors have disclosed significant 
lX00051^S : 'ian.if fcanfl work in the area of DTV reception-: — 
Included in this work is Park et al. — in 5,592,235, 
issued January 7, — 19 9 7 , — which describ e s means of 
efficiently combining reception, — appropriate — tr y id 
'available. For example, U.S. Patent No. 5,592,235 to 1 
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iP &r ^e£^&^^<iB*s-a^h-e'd terrestrial broadcast ge^eeofeSfSii 



and— try cable broadcast , botl - J ^g^SEl^a in a single 

receiver- Also included in — bhis work is Oshima in 

5, 002, 241, — issued S e ptember 1, — 1990, which l lSsi^^^i^ 

'WmSmS^SSmSSB^mM describes a plurality of 

modulation components modulated by a plurality of 

signal components . 

Th e us e of decision feedback 

gai^^iEgSl^^li^g equalizers (DFE) IllSgfil 



eisWdffin digital demodulation is a matter — of pi-ior art . 
Unfortunately, ^pg j^^^jj^^g^^g^jl equalization is not 
suitable for enabling the initial acquisition of 
digital modulation severely distorted by multipath- 
induced intersymbol interference. For this purpose, a 
reference waveform or reference sequence is typically 
introduced. The use of a reference sequence equalizer 
is considered by Lee ^ ^IB : ^jjginBBlijalllig|^Wiil 



5, 886, 748 , issued March 23, 1999 f !§llllf , which 
describes in very general terms the use of a reference 
sequence for equalizing " GA - 1 1 DT V "S&^r MlfvS signals. 



Un f o r t una t e 1 vH&w'fevefc , the cited wur kfiee! does not 
address the multipath issues relevant to ATSC DTV 
reception. Nei L\^L m ? J SdMM^m:mm does this wuikM 
address the compatibility between the referenced 



T^rainificr sequence-"- with the existing ATSC DTV 

standard- ^ter^Sld does the cited wor kf lf3 address the 

relevance or appropriateness of the referenced training 

sequence and equalization method to VHF and UHF 

mul t ipa t h7 — whose impact on ATOC DTV reception was 

discovered after — trhe — fact of the — cited work. 

Also of importance — to — bhe present. — iuLj-uductioix ull fl 



j[00071 Also of interest- to 1 terrestrial ATSC DTV in the 
United States is the work by Limber g in 5,923,370, 
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issued July 13, — 1999. This work addresses NT3C - to - 

!kddres-ses NTSC £o • SPTVi interference issues relevant to 
the DTV transition plan in effect in the United States. 
Also of interest is the work by Gans e t al. — irr 



5, 943, 372, 


issued August 24, 


1999, which iritrodu^esMf 


Patent No. 







the combination of diversity transmission with 
complementary forward error correction- Unfortunately, 
none of the cited works constitutes S ^^^SS^^SB 

^M^^^^^SS^'txSS^^M an effective remedy -rr r^^E^^S^^^ 
llfl^SsBicgSrtS the context of ATSC standard fc ii^MiBl 
WmmmmMM terrestrial broadcast- DTV. 



BRIEF SUMMARY OF THE INVENTION 

rne 

biisceptoDil^tvftof? the ATSG 1 DW ^sfeanda^d ^ 
?£or --'tle:^ 

mW'Me<2<z>rdstixc&-- wdTth^h^e present invention addresses — tire- 
strategy of enabling "refer e nce" or "training" 
"sequence" or "waveform" S r e?^ prb ^^&^WWS^^^<§9&t^M 
enables a reference ^or^traihina-rseauence or waveform 
equalization by introducing an equalizer training 
waveform compatibly® with the present ATSC DTV standard 
for terrestrial broadcast DTV in the United States. 
If OOOIOI^A training waveform is induce diintroduc ed into 
the ATSC DTV modulation waveform by introducing 
training sequence placeholders onto the ATSC DTV 
multiplex and transport. Subsequent processing yields 
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modulation training suitable for allowing and tailor e d 
to enabling the adaptive equalization processes 
required at the receiver to address VHF and UHF 
multipath. The necessary transmission signal 
processing is accomplished with no hostile effects in 
terms of backward compatibility with pre-existing 
legacy ATSC DTV receivers. The training waveform «■ 
&uch is indui;ec i i : B^lS! specifically to enable 
training-waveform-based equalization Bh^P'Blll a d e qu a t e 
and necessary to address multipath - induced i SM^^^ 
^^l^S intersymbol interference otherwise known to be 
catastrophic to ATSC DTV reception. 

[00011] ATSC DTV modulation is preserved and ATSC DTV 
multiplex and transport remain compatible with the 
existing ATSC DTV standard. As such, the existing ATSC 
DTV infrastructure is compatible with the disclosed 
ATSC DTV multipath s o 1 u t i onSBPr^oacS . Every 
existincf ^ ^MBHfl ATSC DTV receiver!! continues to 
function as -rt-fch&v ha-sve- functioned before. 
Ir-OX) 0l'2ll Re t r o f i t of pre-existing consumer ATSC DTV 
receiver equipment is unnecessary. However, the 
production of new consumer ATSC DTV receiver equipment 
is made possible, through this disclosure, with minimum 
economic disruption. The practical cost and complexity 
of the necessary transmission equipment upgrade is 
mi n imi z e d M §5uce§ through the exploitation of the 
backwards-compatible ATSC DTV multiplex and transport 
training sequence induction technique disclose divhe rein. 
— s fe ri gf addi-t ion ; ^ "" ; ai : ;i ub stantial and significant advantage 
with respect to multipath equalization processing is 
enabled through the exploitation of the backward 
compatible AT3C DTV modulation and Lr ansmission 
training waveform induction technique disclosed. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Briefc De s cription of ;€he tPrawingg 



TOOttlfaiSllG. 1 is a general block diagram of ^mm&(^mm 



forUthe ATSC DTV transmission system i . a . w. — (-irr 
accordance with) — the ATSC DTV standard [ATSC Digi t al 
Television S t andard, — ATGC document number A/0 3] . 
Fig. — 2 illustrates the AT3C DTV modulation frame i.a.w. 
the — same — standard. 

rEOffOlSj^F^G ■ 3 is a conceptual illustration of multipath 



b n#a c c Grdanc e w:j t ; h';?At S#-lpr zl o rtt-a^rti . 

[jol^Sill F-ir^G , 4 is a simplified block diagram of -HreSP 
continuous-time modulator and channel model PHi 

filioWl^Si Fircr^. 5 is a block diagram illustrating! !! an 



equivalent time-sampled modulator and channel model l#M 
ac c o r da ric e ^ 1 1 h 1 : the ^br r %art3 . 

718lHFirtm(3. 6 is a block diagram of an adaptive blind 



prior art 



diagram of an 


adaptive 


'fci^?S^cl>.riSn£es- 


p with' the' 


diagram of an 


adaptive 


i .iffiaocordan.ce 


^■wxtH^le! 



prior ar 



[[ 00021 itiFirtrlS . 9 is a simplified block diagram of the 



ATSC DTV transmission and reception systems! in! 
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lli00022ill F±t^g . 10 is a simplified block diagram of ATSC 
DTV transmission and reception systems retrofitted for 
5 tanda a: d nonccjmpl i arit W B^^a^rll^^^^^^MIS^ training 
wave f o rmsi^n§ianG0r;daa ; G eM^^^m^^m^^o'M^l'-EM - 
ilfoi^^W Fir^. 11 is a simplified block diagram of ATSC 
DTV transmission and reception systems retrofitted for 
backwards-compatible induced equalizer training symbols 

ir00024] aF-itylG . 12 is a general block diagram of the ATSC 
DTV transmission syste m i.a.w. — the AT3C DTV standard 
[ATSC Digi t al Television S t andard] , highlighting the 
data interleaving process in the presence of training 
sequence induction datafe^^^^^^^^^^^^^^^^^^^^^^^^S 

I m i M ii ffvm i .'r i in., „t 

llgd^2^: F-rt^l . 13 illustrates the introduction of 
induction packet sequences at feheS j rate of 1 induction 
packet per 13 ATSC DTV multiplex packet s liirt^c'd&rd^nce 1 

SP^^Pii FjrcB. 14 illustrates the ATSC DTV byte 
interleave process i . a ■ w. S ^^^g^^Blggi the AT GC DTV 
standard — [ATSC Digi t al — Television S t andard! fi meW&nm 

j [ 0 0027 1 Fdrt^lG ■ 15 illustrates an example where an 
interleaved frame has been formed by introducing 1 
induction packet per 6 ATSC DTV multiplex packets BSl 
accordance with the present invention . 
Froli^ilt Fj^p. 16 illustrates the ATSC DTV TCM byte 
interleave process i .a.w, n aBcordErice-- w the ATSC DTV 
standard — [ATSC Digi t al — Television Standard] p resent! 
Sn^eHtionJ . 

lr00029llFjralG. 17 illustrates the ATSC DTV TCM bit 
interleave process i .a.w. n accordance -with) the ATSC DTV 




- 10 - 

standard — \ATSC D±u± t al T&l&visj.on Standard] present! 
imventiori. 

Rjff§WH F«fil. 18 illustrates the ATSC DTV TCM encode 
process i. a. w. — the AT0C DTV standard [AT5C Digital 
reievM. s j.i3Ji S t andard] . ofn la ccor danfce wi th ^tntepr e sent! 
^ven't'lorSI 

DETAILED DE3CRIPTION OF THE INVENTION 

lr0063^1?aThe ATSC DTV transmission system is illustrated 
in F±t$S§. 1. The transmission system ^tclMSe^^ 
multiplexers 125 ^BiiliBiSllS various components of 
the broadcast program, including video 105, audio 110, 
data 115 and control information 120. The service 
multiplex stream 130 is randomized ^^^BIS^^mS^eSl l35 y 
Reed-Solomon encoded M^^^^^^m^mm l40 . byte- 
interleaved ^^SlSa^^SSlBSHSav^ §!§lMSIiiit il l 4 5 and TCM 
encoded ^S'SBS^^BBiBSSS^fi 150 in preparation for 
modulation. Modulation consists of the introduction 
165 of l liclBull^B^^^SBilt^SP segment sync 155 and H 
field sync 160 , adddlLlori u£ a ixllu i S B^^MSljl^i 

ISIggll 170, followed by uieeaualizaLiuailgi 
bTOate:zat^ii^bvt^-rg|e» 175, VSB 

modulation Si ? lSl^ln^tiail)lB l 8 0 and RF 
upconver s 1 onup-conversaon: by a converter 185 . The 
modulation format is commonly described in terms of the 
-"-ATSC DTV modulation f rame- ^ as^besl3 illustrated in 
FctII. 2 . 

1*000321 The foremost weakness of the ATSC DTV standard 
for terrestrial broadcast digital television is its 
susceptibility to multipath. FctSgL 3 illustrates the 
dilemma caused by multipath. The propagation path from 



-li- 
the broadcast transmitter site 310 to any given 
receiver aiaht g Si8 l^H93e ^E^^mBX^Si 380 or "DTW'l 



^B^JSI^^ 390) may involve any whole number — ( ■z ero or 
more) of propagation paths 320, 330, 340, 350, 360 and 
370. Each independent or — unique propagation path 320, 
330, 340, 350, 360 and 370 has llPl independent or unique 
amplitude . >»»gHKBBB delay and phase characteristics. 

ml- _ 

me 

|l(^^/§^pp customary consumer antenna does not 
distinguish from multiple paths. Such a process 
(multiple antennas or phased arrays a : r ; r I ? vllln : li nnaTs! ) is 
beyond the capability of conventional consumer 
electronic equipment customary — for — useS in television 
reception. Consequently, each received signal from 
each of multipl e ^ ^^^^^^ml^l paths 320, 330, 340, 
350, 360 and 370 contributes either constructively or 
destructively wi^th^irefepe cte.i t o each the other received 
signal — from each other — associat e d path 320, — 330, — 340, 
350, — 3C0 and 37Q;sigfflafcsL It is more likely that two or 



more multiole p -ripS^^S^ paths 320, 330, 340, 350, 360 

and 370 add destructively rather than constructively. 
The complication of multiple additive amplitudeH, 
phaseB and delay responses yields a received signal 
subject to unpredictable linear time and frequency 
distortio n— or s? v ml- ef^f self-interference. 
[000341 A gain in i iUM^^giffS^^^ FctH. 3 , on the 
right side of the figur e, an NTSC (conventional analog) 
receiver 380 is shown above and a DTV (ATSC standard 
digital) receiver 390 is shown below . This aspect of 
FctSHI. 3 serves to illustrate the present dilemma faced 
by the broadcast industry. In the case of the 



conventional analog "NT3CNTSO system 380- 
above , multipath manifests itself in terms of analog 



interference. The resulting program distortion 
manifests itself primarily as ^gho&tin ggYm^^nai . 

Ghosts "Ghosts- of the analog image consist o fa;n cinders 
superimposed copies of the intended picture appearing 
over the intended picture in the video display. Ghosts 
are commonly observed in terrestrially received NTSC 
video images. This vl jideQ image ghosting is sometimes 
tolerable to the viewer, as ghosting may or may not be 
substantially significant in terms of image 
degradation. This is in contrast to the multipath 
distortion effects commonly observed in new digital 
"ATGC" 390 DTVl ia reception de&cribe ^ fiaiia§S^lBnlll 
If ;romiian^T:S»os vs&exn^390i . 

fr tf Ooll^ w i t h respect to the ATSC modulation waveform, 
multipath manifests itself in intersymbol interference. 
Intersymbol interference is known— in the ATSC system^S 
to cause catastrophic failureH. There is no 
"ghostin g "aKo^iner or "graceful errCal ef-uffl degradation .-^ 
The signal is simply lost (SNR ^cliri ^ Bl effect-"-) or 
it is never acquired (when intersymbol interference 
violates demodulation signal acquisition thresholds) . 
In the former case, the visible result is image 
"freezing ff £ : r e& ; zi&i^CE or " d e r e s o 1 u t i on " d £ r e s & 1 u toJ on due to 
EHS loss of data. -in — the former — case, — tfflhe audible 
result is muting p fulSli (loss of audio) . In the latter 
case, the visible result is a blank screen and silent 
audio. Based on these observations, and on their 
corresponding frequency of occurrence, one skilled in 
the art of television reception arrives at the 
conclusion that the ATSC DTV standard format, in its 
present form, const itutes p resehtS a service 
do wny ladedearadatiorj with respect to reception 
reliability. 
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ir 0 00 3:6 1 -*M u 1 1 i p a t h may be modeled in continuous time as a 
linear convolutional process h{t,r) 440 as shown in 

FjrglllL 4. In this figure, the symbol sequence x(n) 410 
is applied to the modulator A20SWoB producing a 

modulation waveform s(t) 430- The propagation channel 

is represented by the convolutional process h(t,r) 440 

and the additive 470 noise process n(t) 460. The 

resulting signal r(t) 480 is received at the ATSC DTV 
receiver. 

If 000371 'The modulation and channel propagation processes 
lend themselves to |Mtime- sampled representation as 
shown in PtoSI. 5. In this figure, the modulation 

signal s(n) 530 is modeled as a time-sampled waveform in 
time index n . Although the same time index is used for 

the symbol sequence x(n) 410, it is important to note 

that -"-N — §f sampling-"- (-^^^S^N- times sampling- 11 -) is 
common to digital signal processing .Lelevant l SB 
r£sbect! to both the transmission and reception systems. 
The use of the same time index for both waveforms is 
not intended to preclude the use of -"-N ' sampling " in 

this application . The modulation symbol sequence x{n) 

410 in time index n is to be thought of as adhering to 
the identical -"-N ' sampling- 11 - process and consisting 
o ^rfcll:S9Ss! repeated sets of -"-N-l- 11 - -"-zero-"- samples 
interspersed with single symbol states. 
Nor — should 

II 00 03 81 In- additldnvt the absence of complex notation 
throughout this applicationFSffBulcf^btl be misconstrued 
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as to preclude the use of complex sampling . Complex 
sampling is both anticipated and expected, SiS^jfS 
omitted in this application merely for the sake of 
simplifying the disclosure . 

PSSiS^I ln Firerlll. 5, the same linear convolutional 
multipath response /i(*,r) 440 is modeled as a time- 
sampled vector process h{n,m) 540 where is the time 

index and m is the time-response index, indicating a 
•"■vector-"- sampled-time response in m at every time 

sample n . Lastly, channel noise 560 is added 570 

on a sample-by-sample basis to yield the received time- 
sampled waveform r{n) 580. 

^PS^40^ll? This time-sampled model is applied to the 
drawings, which illustrate Blelp rior artlSS! applied to 
ATSC DTV equalization. F-rrdf§. 6 illustrates a blind 
equalizer used to adaptively converge G50 on a 

A 

sufficiently accurate approximation h~ l (n,m) 610 of the 

inverse h~ l (n 9 m) of the channel response h(n,m) 54o ilx§lifP 

l^^^S^S^Bl^^ffl^^i^ . Fot53. 7 illustrates the 
decision feedback equalizer applied -bollS the same 
purpose. A training waveform equalizer is illustrated 
in F-rtrllG. 8. In all cases, Pthel prior art has failed to 
produce a suitable equalizer and/or demodulator capable 
t ^jfor! reliably receiving the conventional ATSC DTV 
terrestrial broadcast waveform in the presence of 
significant multipath . 

If 000411 ^An inherent weakness of the ATSC DTV standard 
system, !as~~1il lust rated in the simplified block diagram 
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of F-rqgl. 9, is the 24.2 ms interval 220 S^8 
gliaL^Sig^l^^S^M between successive field sync 
elements 160 in the modulation frameT — illustrated in 
Fig . — 2-. If used for equalizer training, the interval 
220 is not short enough to enable receivers to 
accurately track temporal multipath variations quickly 
enough to yield effective reception. One possible 
solution ^ ^^c^Sji is to explicitly introduce field sync 
elements 161® more frequently into the modulation 
frame. The required system modifications are 
illustrated in F-r-gff'G. 10. Such a s cj 1 u t i cj nn ^ateiD r c^^csh 
would be politically detrimental in that it would 
render existing ATSC DTV transmission and reception 
equipment obsolete. As such, the direct addition of 
supplemental training waveform components is 
economically untenabl euh-^ u s t if ifabl.e . 

p|]i@5^ll An economically viable solution S li|yiS§^8 requires 
■"■backward compatibility 11 - with existing receivers. Such 
a scjlution p i^^^olf^l may be identified by the following 
■src omme n t:s-:1 

1. Enables continuous reliable viewing in the 
presence of significant multipath channel impairments!! 

2. -"-Signif icant multipath channel 
impairments-"- to include -"-ghosts*"- generated by 
reflections and/or obstructions moving at 100 
kilometers per hour (>— 6-©§| MPH) with respect to 
reception equipment!! 

3. Thi s ^j^^^ while every prejfj 
existing legacy ATSC DTV receiver 

■a-) |receives the same signal 

fcr) fT. and jit o the extent that it can be received in the 

absence of any transmission waveform modif icationsjl] 
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fSloIfl The present invention luu^^L, pf ^ ^ggia a 
method of introducing new, more frequent training 
symbols into the modulation frame through backward 
compatible induction. F-jxrllL 11 illustrates the 
necessary modifications to the ATSC DTV transmission 
and reception systems. In this method, -"-supplemental 
training sequence- 11 - data 1110 is introduced into the 
service multiplex!!!! 125 in the form of periodic packets 
1110 . Such packets are formed with the ATSC DTV 
standard m mind &ndPfin such a manner as to induce 
frequent and advantageous training symbol components 
1120 into the ATSC DTV modulation frame IBlllil lust rated 
in F±^H. 2|. 

ir00044(IMThe operation of the training symbol induction 
method is best described by example. In theaj first 
example, one training symbol packet is introduced into 
the service mu 1 1 i e> 1 e x ift ilgt^^ after every 12 

conventional MPEG-2 service multiplex packetB. The 
effective service rate is reduced by IPB! @ 8% in the 
interest of inducing the advantageous frequent training 
symbol components. 

11000451 -F-ir^G . 12 emphasizes the introduction of the 
training symbol packet data 1110 and the subsequent 
interleave processing 145, inherent to AT3C - DT^he :ATS© 
teH standard transmission, which has the effect of 
distributing the induced training symbols throughout 
the modulation frame jlilSl il lust rated in Fig^G. 2§-j. — 
T!0004 ; 6iyi FjtKDi3. 13 ill ustrates the sequence of new 
supplemental training symbol packets 1110 and 
conventional MPEG-2 multiplex packets 1310 at the 
output of the service multiplexer 125. FwIG. 14 
illustrates the interleave process 145 i . a . w .nj 
^ccordafice with! the ATSC DTV standard. 



BooStell The distribution of MPEG-2 training symbol bytes 
by the interleaver 145 in the modulation frame ( F-rerlll. 
2) is illustrated in FctIII. 15 using an example where 1 
training sequence packet is introduced per 5 
conventional MPEG-2 data packets, or 6 total MPEG-2 
packets- In this illustration, every box represents a 
byte of multiplexed data read left-to-right, then top- 
to-bottom. The numbered boxes indicate the positions 
of the post-interleave training symbol bytes i .a.w.| 
SlordW^W/Klli the ATSC .. DTV standard byte interleave 
process 145. In this manner, each byte of each 
training sequence packet 1110 in the service 
multiplexlll 125 is mapped through the interleave 
process 145. Not shown is the addition 140 of Reed- 
Solomon (R/S) che c kb vt e s fe ^l^3^1lg : wEe!ffil^ to each service 
multiplex packet a . a . w . — AT 0 G DTVnx accordance iwoith#t^hei 
^sbBfg^ standard transmission practice. 

ft 0 010 4 8i]l I S ubseauent ATGC - DT V A TSGwS^ standard processing 
is required before corresponding new supplemental 
training symbols 1120 are manifested into the DTV 
modulation frame (FraBiL 2) . The bvte - interleaved S Pffi 
ilnfeiigl^^^^ service multiplex, which is the output of 
the byte interleaver 145, is applied to a TCM (trellis- 
coded modulation) byte interleaver as shown in F-jrgBG. 
16. Each of the 12 parallel TCM encode processes 1650 
involve bit interleaving as shown in F±gl||. 17 and TCM 
encoding as shown in F^SIL 18. In the induction 
method disclosed, each induction data bit is mapped 
from the interleaved service multiplex data stream 
(output of byte interleaver 145) to the modulation 
frame (per Eh¥ ATSC ^Standard as illustrated in Fi^. 
2) in the same manner that the induction data packet 
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bytes were mapped through the R/S encode process and 
subsequent byte interleave process into the interleaved 



service multiplex data stream (in the manner of Fttii. 



lL&&04'&1l The essence of this method is the exploitation 
of thi-s|§ mapping to induce frequent regular periodic 
training symbol components into the modulation frame so 
as to enable effective multipath reception at the 
compatible receiver while maintaining backwards- 
compatibility with pre-existing legacy reception 
equipment. It is important that the training symbol 
components induced into the ATSC DTV modulation frame 
be of sufficient number and frequency as to enable 
effective multipath reception. Such ^frequency and 
number ± ^alfel determined by evaluating relevant 
propagation parameters. 

frl^OSOiS The first relevant propagation parameter is the 
multipath delay spread. The relevant VHF and UHF 
multipath delay spreads are on the order of up to 100 
ms . Another relevant propagation parameter is the 

highest transmission frequency. This frequency 

corresponds to the highest terrestrial broadcast 
television channel—fl 
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= 800 MHz 



The minimum transmission wavelength 
from the highest transmission frequency 



is computed 
/max using! 



3x10* 
800xl0 6 

= .375 m 

The maximum multipath reflection component velocity 

is calculated in terms of : €hfe^m a x iraum number of 
wavelengths per second from the 100 kph benchmark as 
follows— j 



2x100 kph = 200 kph 



, 1000m lhr A min 
200 kph x x x mm 



150 



km 3600 s .375 m 



min 



fr6gQ5i s 1feThe corresponding minimum multipath- ray phase 
change or phase-rotation periodicity T rejlection is 

calculated from this v m „ usingH 

max -'ea 



T 1 



reflection — 150 



7 ms 



'min 
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Finally, experience indicates the prudence of offering 
provisions for updating multipath equalizers more than 
10 times per minimum path variation cycle interval. 
Using instead a more conservative factor of 20, the 
recommended equalizer update interval is calculated to 
be 



T 

update 



7 ms X„ 



^min 20 updates 
350/is 



or 



Update < 350 //S 



In summary, adequate ATSC DTV multipath equalization 
calls for equalization of delay spreads on the order of 
up to 100 ms at update intervals of less than 350 ms . 
B^^^^fe rhe preferred embodiment is derived from 

1. -bShe need to introduce training waveforms 
at intervals of less than 350 ms so that associated 
receivers can successfully track multipath using 
reliable i - e£eiencd tralneid B BBBBMSSKmei^! equalizers! 

2. -bijjjhe need to supply sufficient training 
symbols in each such training waveform so as to ensure 
the ability of trained equalizers to sufficiently train 
at the intervals indicated^ 

3. ■fcjljhe need to match training waveform 
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periodicity with those of the pre-existing ATSC 

4. -tflhe need to keep the enhancement simplefP 



SSjtandardl 



5. -bghe need to restrict the introduction of 
training symbols to a reasonably small percentage of 
the system data throughput so as to preserve 
information capacity!! 

B^^^B The preferred embodiment consists of ^ SS the 
introduction of 4 induction packets per 52 multiplex 
packets. Periodicity is essential-; — as it is essential 
III that the receiver belli able to find the induced 
reference symbols. A periodicity of 52 multiplex 
packets is chosen because 52 multiplex packets divides 
evenly into the 624 multiplex packets which map into 
the ATSC DTV modulation frame and into the 12-branch 
TCM encode interleave process i . a . w . W WSSaoW^M^^^^S&M 
the ATSC DTV standard (52 ' 12 = 624). 



il 000541 III n the preferred embodiment, 4 induction packets 
per 52 service multiplex packets map into approximately 
96 full training symbols per 3 modulation segments (232 
ms) plus 96 partial training symbols. These second 96 
-"-partial-"- training symbols are -"-partial-"- in the sense 
that their state cannot be fully controlled due to the 



two-bit delay 1820 inherent in the AT3G - DTVATSC "DTVi 
standard TCM encoding process, ^^ illustrated in FctSI- 
18. Their state may only be partially controlled in 
the sense that the bit which is not subject to 
convolutional coding delay is used to map the major 
component of the symbol state as opposed to the entire 
symbol state. The relevant correlation processing gain 
is approximated using 
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101og(96xl.5) > 20dB 

of f eriii^ M Fj^^ill^^^ii greater than 20 dB processing gain 
with which to resolve the channel response. 
|^io:o5§>|lAs such, the preferred embodiment offers 
adequate and sufficiently frequent means to 
characterize multipath suitably for reliable ATSC DTV 
receiver channel characterization and demodulation, or 
to otherwise serve as a reference against which to 
train the corresponding equalizers. 
1X00056 1#A 1 so ci ' ucia l;^mT^G>rfea}nt j to the successful 
implementation of the training symbol induction method 
is the necessity to ensure compatibility of the 
induction packets with existing receivers. It is 
necessary that prejjexisting legacy receivers -"-reject-"- 
such packets. This is accomplished through one or both 
of the following techniques: 

1. The induction process verifies or causes 
training symbol induction packets to be invalid and 
•"-uncorrectable-"- R/S codewords (distance > 10 R/S 
characters to nearest valid codeword) so as to be 
discarded by the receiver plfSH 

2. The induction process causes training 
symbol induction packets to be associated with an 
unused MPEG-2 program channel so as to be discarded by 
the receiver!! 

ff^6057^f The data overhead associated with either of 
these processes does not cause an appreciable 
degradation to the > 20 dB processing gain associated 
with the preferred embodiment described above. 
r^Qf significance to the method disclosed is the fact 
that induced training symbols do not typically appear 
contiguously in the modulation frame, but are instead 



• # 
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typically interspersed between data symbols. The 
result is that a longer time base is used to formulate 
each channel multipath approximation. 

^^^S^fc h e preferred embodiment at the receiver is to 
emplo y^ a reference-trained equalizer such as the one 
illustrated in FctISI. 8. Such an equalizer would 
exploit the sufficiently frequent training waveform and 
the a-priori knowledge of training symbol locations to 
find the training symbols and to train the equalizer 
against them. Measures to acquire and maintain symbol 
and modulation frame timing would be required. 
lEQ0 i 0S9:1:tA.n alternative reception method involves 

1. Use of a correlator to determine a 

A 

sufficiently accurate approximation h(n 9 m) for the 

multipath channel response h(n,m) 540 at every training 
waveform intervaljllBncI 

2. Use of an LMS, RLS or other relevant 
technique to approximate the necessary inverse-channel 

function h~ l {n,m) 610 required in the implementation of 

A 

the required equalizer h~ l (n 9 m) 610M 

FpQfflri. A;-:- ^W-; ! k&?5 

tr 00060V II n terms of the correlator, an objection may be 
raised in terms of anticipated complexity. However, a 
very computationally efficient correlator is 
constructed as f ollows— ffl 

1. Whereas AT3C DT vS t^&?DTV\ 8-VSB symbol 
statesFH (-7, -5, -3, -1, 1, 3, 5 and 7) are offset 
i . a . w . ^accordance with) the ATSC DTV standard by a 



pilot of magnitude . 25, ^faal the effective symbol 
states become (-5.75, -3.75, -1.75, 0.25, 2.25, 4.25, 
6.25 and 8.25)§ 

2. A reasonable and acceptable approximation 
to these states are the states (-6, -4, §-2, 0, 2, 4, 6 
and 8)0 

3. Correlation of a 96 ' 2 = 192 symbol 
sequence involves 192 multiplies per point, which is 
extremely computationally intensive. However, the 
required multiplies, subject to the approximation 
above, may instead be implemented in fixed-point 
arithmetic using successive bit-shifts and adds (i.e. J 
multiplication by 4 is a 2-bit shift; multiplication by 
6 is the sum of the results of a 1-bit shift and a 2- 
bit shift) . The resulting implementation significantly 
reduces c omp utational burden. B MS^lfi at^bnB^^ian^ 

4. A minor modification of the ATSC DTV 
standard consisting of ^ ^H^^S a change in the pilot 
level from 1.25 to 1 renders the above approximation 
(step 2) exactl 

[00061] The preferred reception method involves the use 
of the correlator^S described above to acquire and 
maintain symbol and frame timing while emplovincr ^ MQ 
the reference-trained equalization process of Fct1S§L 8 
to suppress multipath-induced intersymbol interference. 
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What is claim e d is 



A method of introducing legacy-compatible 
supplemental training waveform components into ATJZC- 
compatible DTV transmission waveforms by exploiting 
ancillary data capability in said standard. 

2. A method of introducing sa^a legacy- 
compatible supplemental training waveform components 
per claim 1 by anticipating transmission signal 
processing, and compensating for/same, in the 
generation and queueing of relevant ancillary data 
packets so as to induce the designed training waveform 
components, while preserving enough information in 
relevant ancillary data jackets so as to allow legacy 
and future receivers tc/ distinguish these training 
waveform induction packets from desired information- 
bearing packets, 

3. A method of introducing said legacy- 
compatible sunplemental training waveform components 
per claim 1 aft the transmission point by introducing 
appropriate^ "placeholder" packets in the packet data 
stream, tjaen generating intentionally designed 
supplemental training waveform components in the 
modulation waveform at time instances corresponding to 
those /which map from the "placeholder" training symbol 
induction packets while passing sufficient data, 
undi/sturbed, from same placeholder packets so as to 
cause legacy and future receivers to distinguish those 



placeholder packets from desired information-bearing 
packets. 



4. A method of introducing zero, one or more 
selectable legacy-compatible supplemental /training 
waveform components into ATSC-compatible ^DTV 
transmission waveforms per the method of claim 1, said 

/ 

training waveforms selected from a plurality or 
ensemble of selections, where each selection or 
combination of selections is identifiable to the 
receiver through signaling means ifvailable through 
spare capacity in the ATSC DTV ^ield sync segment or 
otherwise . 



5. A method of introducing zero, one or more 
selectable legacy-compat/ible supplemental training 
waveform components iryco ATSC-compatible DTV 
transmission waveforms per the method of claim 1, said 
training waveforms /selected from a plurality or 
ensemble of selections, where each selection or 
combination of selections is identifiable to the 
receiver through signaling means available through 
information payload packets, or portions of information 
payload packets, designated for use as such. 

6. A method of introducing zero, one or more 
selectable legacy-compatible supplemental training 
waveform components into ATSC-compatible DTV 
transmission waveforms per the method of claim 1, said 
training waveforms selected from a plurality or 
ensemble of selections, where each selection or 
combination of selections is identifiable to the 
receiver through its correlation properties. 



/ 



7. A method of gradually improving multipath 

/ 

resilience of ATSC DTV standard broadcast and reception 

/ 

systems by gradually introducing, over time, /various 
legacy-compatible supplementary training o,r reference 
waveforms for inclusion, selectably or otherwise, per 
the method of claim 1. 



8. A method of designing legacy-compatible 
supplemental training waveform components for 
introduction per method of claim/l so as to derive 
maximum benefit, with respect^o equalization subject 
to known channel multipath characteristics, through 
appropriate selection of ler^gth, periodicity and 
processing gain of same saad supplemental training 
waveform components, sa:La selection subject to pre- 
existing ATSC DTV transmission signal periodicities and 
configuration. / 

9, A method of exploiting, at the receiver, 
said legacy-compatible supplemental training waveform 
components int/oduced per method of claim 1 by 
employing those components to more quickly, frequently 
and/or reliably train pre-demodulation equalizers. 

/lO. A method of exploiting, at the receiver, 
said legacy-compatible supplemental training waveform 
components introduced per method of claim 1 by passing 
the received transmission waveform through a 
correlator, digital or otherwise, to extract multipath 
charmel response characteristics for use in more 
quickly, frequently and/or reliably training pre- 
demodulation equalizers . 
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11. A method of exploiting, at the receiver, 
said legacy-compatible supplemental training waveform 
components introduced per method of claim 1 by passing 
the received transmission waveform through a d'igital 
correlator, said correlator implemented with^reduced 
complexity based on the use of bit shifts/and sign 
changes instead of multiplication, yielding a 
correlator implementation limited to/addition 
operations or to addition operations and a minimum 
number of bit shifts, and said correlation process for 
the purpose of extracting multipath channel response 
characteristics for use in more quickly, frequently 
and/or reliably training pre-demodulation equalizers. 



12. The method of modifying the ATSC DTV 
standard transmission/format by reducing pilot signal 
amplitude by 20% in/the interest of subsequently 
reducing computational complexity required of 
correlation-baseca training-waveform processing, or in 
the interest oy improving the accuracy of said reduced- 
complexity correlators over the accuracy possible with 
the presently specified pilot amplitude. 

13. A method of introducing legacy-compatible 
supplemental training waveform components into digital 
transmissions in general by exploiting packet-based 
inf orrration payloads . 



14. A method of introducing said legacy- 
compatible supplemental training waveform components 
pete claim 13 by anticipating transmission signal 
processing, and compensating for same, in the 



generation and queu^ing of relevant ancillary data 
packets so as to induce the intentionally designed 
training waveform components while preserving e'nough 
information in relevant ancillary data packet's' so as to 

/ 

allow legacy and future receivers to distinguish these 
training waveform induction packets from ydesired 
information-bearing packets . 



15. A method of introducing said legacy- 
compatible supplemental training waveform components 
per claim 13 at the transmission/point by introducing 
appropriate "placeholder" packets in the packet data 
stream, then generating designed supplemental training 
waveform components in the/modulation waveform at time 
instances corresponding Jlo those which map from the 
"placeholder" training /symbol induction packets while 
passing sufficient data, undisturbed, from same 
placeholder packets /so as to cause legacy and future 
receivers to distinguish those placeholder packets from 
desired inf ormat/on-bearing packets. 

16. /a method of introducing zero, one or more 
selectable ]/egacy-compatible supplemental training 
waveform components into digital transmission waveforms 
per the nfethod of claim 13, said training waveforms 
selecteifl from a plurality or ensemble of selections, 
where yeach selection or combination of selections is 
identifiable to the receiver through signaling means 
available through spare capacity in the modulation 
fields designed to convey configuration and control 
ove/trhead information . 

/ 17. A method of introducing zero, one or more 
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selectable legacy-compatible supplemental training 
waveform components into digital transmission waveforms 
ATSC-compatible DTV transmission waveforms per the 
method of claim 13, said training waveforms /selected 
from a plurality or ensemble of selections/ where each 
selection or combination of selections xs identifiable 
to the receiver through signaling means/ available 
through information payload packets, px portions of 
information payload packets, designated for use as 
such. / 

18. A method of introducing zero, one or more 
selectable legacy-compatible/ supplemental training 
waveform components into d/gital transmission waveforms 
per the method of claim 16, said training waveforms 
selected from a plurality or ensemble of selections, 
where each selection or combination of selections is 
identifiable to the Receiver through new signaling 
means introduced iryco the legacy modulation waveform. 

19. A method of introducing zero, one or more 
selectable legacy-compatible supplemental training 
waveform compcments into digital transmission waveforms 
ATSC-compatitefle DTV transmission waveforms per the 
method of claim 13, said training waveforms selected 
from a plurality or ensemble of selections, where each 
selectiory or combination of selections is identifiable 
to the rfeceiver through signaling means available 
through/ newly configured information payload packets, 
or ney portions of legacy standard information payload 
packe/ts, introduced for use as such. 



20. A method of introducing zero, one or more 
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selectable legacy-compatible supplemental training 
waveform components into ATSC-compatible DTV/ 
transmission waveforms per the method of claim 13, said 
training waveforms selected from a plurality or 
ensemble of selections, where each selec/ion or 
combination of selections is identifiable to the 
receiver through its correlation properties, 

21. A method of designing legacy-compatible 
supplemental training waveform components for 
introduction per method of claim 13 so as to derive 
maximum benefit, with respect Ao equalization subject 
to known channel multipath characteristics, through 
appropriate selection of length, periodicity and 
processing gain of same sarid supplemental training 
waveform components, said selection subject to pre- 
existing digital transmission signal periodicities and 
configuration and to p^yload packet periodicities and 
configuration . 

22. A metynod of exploiting, at the receiver, 
said legacy-compatible supplemental training waveform 
components introduced per method of claim 13 by 
employing those/components to more quickly, frequently 
and/or reliably train pre-demodulation equalizers. 



2^. A method of exploiting, at the receiver, 
said legacy-compatible supplemental training waveform 
components introduced per method of claim 13 by passing 
the recej/ved transmission waveform through a 
correlator, digital or otherwise, to extract multipath 
channel/ response characteristics for use in more 
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quickly, frequently and/or reliably training pre; 
demodulation equalizers . 



24. A method of exploiting, ^€ the receiver, 
said legacy-compatible supplemental graining waveform 
components introduced per method o<f claim 13 by passing 
the received transmission waveform through a digital 
correlator, said correlator implemented with reduced 
complexity based on the use/of bit shifts and sign 
changes instead of multiplication, yielding a 
correlator implementation limited to addition 
operations or to adefition operations and a minimum 
number of bit shafts, and said correlation process for 
the purpose o5r extracting multipath channel response 
characteristics for use in more quickly, frequently 
and/or reliably training pre-demodulation equalizers. 
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ABSTRACT OF THE DI3CIi03URE 

This invention e nables improved reception of AT3G 



terrestrial broadcast M EMMfeE^ 



Equalt^tion AND ASSOCIATED DEVICES 

digital television signals . AT3C DTV is a standard of 

the Advanced Television Systems Committee — (AT3C) — for 

-tire — terrestrial broadcast of digital — televisions ATOC 

DTV broadcast — signals — aire — subj ect — to impairment due to 

multipath. Improved radio reception in ~nmlt~ipa~th is 

possible when substantial reference components are 
transmitted as a component of ^ S^^l^^iilgSel 

IlIIllfiiISM 

mulfcapdexeg; DTV? raata^r ste . -^ -After 

the transmitted radio. However , — the introduction of 

n e w si g nal components to the AT5C DTV broadcast signal 
represents — a modification to the standard which weaken 

the benefits of standardization. This invention 

resolves this dilemma by carefully introducing data 
components — into the data multiplex in a — form c omp a t i b 1 e 
with — the AT3C DTV standard/ — Data cuiupuxients ale chosen 
so as to induce a substantial — repeating ref e rence 

c ompon en t i n t o — the ATGC DTV modulation waveform. The 

induced reference waveform enables clear — reception in 
multipath while the integrity of the standard is 
preserved. DTV signal is received, ■ correlation peaks are 
Id e t e ctTng"based r upon t h e- ^itaijjE nee ~d at a' 71 

The detected correlation peaks are used to mitigate! 
multipath in the received DTV signal.] 




